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File: USPT 



Nov 26, 2002 



US -PAT-NO : 6487641 

DOCUMENT- IDENTIFIER: US 64 87 641 Bl 
TITLE: Dynamic caches with miss tables 
DATE-ISSUED: November 26, 2002 



INVENTOR- INFORMATION : 
NAME 

Cusson; Michael J. 
Almeida; Marcos G. 
Sunkara; Ramu V. 
D'Silva; Anil J. 
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Chelmsford 
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Los Altos 
Nashua 
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CA 
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ASSIGNEE- INFORMATION : 
NAME 

Oracle Corporation 



CITY STATE 
Parkwood Shores CA 



ZIP CODE COUNTRY 



TYPE CODE 
02 



APPL-NO: 09/ 654653 [PALM] 
DATE FILED: September 5, 2 000 

PARENT -CASE:* 

CROSS-REFERENCES TO RELATED APPLICATIONS The present patent application is a 
continuation-in-part of U.S. Ser. No. 09/294,656, Cusson, et al . , Web servers with 
queryable < dynamip caches, filed Apr. 19, 1999, and. claims priority from U.S. 
Provisional Application No. 60/168,589, Cusson et al . , Improving the performance of 
dynamic data caches by collecting multi-user yiery miss statistics, filed Dec. 2, 
1999. The patent application contains the entire Detailed Description and drawing of 
U.S. Ser. No. 09/294,656. The new material begins with FIG. 7 and the section of the 
Detailed Description entitled Making cache misses faster. 

INT-CL: [07] G06 F 12/00 

US-CL-ISSUED: 711/144; 711/141, 711/118, 709/220 
US -CL- CURRENT: 711 / 144 ; 709 / 220 , 711 /118, 711 / 141 

FIELD -OF -SEARCH: 711/141-144, 711/118, 707/2, 707/10, 707/202, 709/202-203, 709/220, 
712/218 
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Ali et al. 
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Pirolli et al. 
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ART-UNIT: 2187 

PRIMARY -EXAMINER: Yoo; Do Hyun 
ASSISTANT -EXAMINER : Moazzami; Nasser 



ABSTRACT : 

A middle -tier Web server with a queryable cache that contains items from one or more 
data sources. Items are included in the cache on the basis of the probability of 
future hits on the items. When the data source determines that an item that has been 
included in the cache has changed, it sends an update message to the server, which 
updates the item if it is still included in the cache . In a preferred embodiment, 
the data source is a database system and triggers in the database system are used to 
generate update messages. In a preferred embodiment, the data access layer 
determines whether a data item required by an application program is in the cache . 
If it is, the data access layer obtains the item from the cache ; otherwise, it 
obtains the item from the data source. The queryable cache includes a miss table 
that accelerates the determination of whether a data item is in the cache . The miss 
table is made up of miss table entries that relate the status of a data item to the 
query used to access the data item. There are three statuses: miss, indicating that 
the item is not in the cache, hit, indicating that it is, and unknown, indicating 
that it is not known whether the item is in the cache . When an item is referenced, 
the query used to access it is presented to the table . If the entry for the query 
has the status miss, the data access layer obtains the item from the data source 
instead of attempting to obtain it from the cache . If the entry has the status 
unknown, the data access layer attempts to obtain it from the cache and the miss 
table entry for the item is updated in accordance with the result. When a copy of an 
item is added to the cache, miss table entries with the status miss are set to 
indicate unknown. 
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Aug 31, 1999 
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NAME 

Chase; Jeffrey Scott 
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OTHER PUBLICATIONS 

Radhika Malpani et al, "Making World Wide Web Caching Servers Cooperate," 
http://www.w3.org/Conferences/WWW4/Papers/597 Fourth International WWW Conference 
held in Boston, Mass., Dec. 1995. 

"Reduce, Reuse, Recycle: An Approach to Building large Internet Caches" by Syam 
Gadde, Michael Rabinovich and Jeff Chase, Jan. 15, 1997. The Sixth Workshop on Hot 
Toics In Operating Systems, IEEE Conference Proceedings, Cape Cod, MA, USA, 1997, 
970505-970506. 
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"GeoPlex Convergence Software for Integrated Global and Enterprise Networks", 
Geosphere Communications, Inc., Technology Backgrounder, Sep., 1996. 

ART-UNIT: 276 

PRIMARY- EXAMINER : Geckil; Mehmet B. 



ABSTRACT : 

In a computer network system, the caches at individual stations are available to 
other stations. A central cache directory is maintained at a network server. Each 
time a station caches a data object received from a remote network, it informs the 
central cache directory. When a station comes online, it is asked to send a list of 
the contents of its cache. Whenever a station seeks an object from the remote 
network, the local network server first checks the central directory cache to see if 
the request can be satisfied at one of the local stations. Only if it cannot is the 
requested object retrieved from the remote network. 

15 Claims, 4 Drawing figures 
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